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Abstract 

We study the asymptotic stability properties of nonlinear switched 
systems under the assumption of the existence of a common weak 
Lyapunov function. 

We consider the class of nonchaotic inputs, which generalize the 
different notions of inputs with dwell-time, and the class of general 
ones. For each of them we provide some sufficient conditions for 
asymptotic stability in terms of the geometry of certain sets. 

The results, which extend those of [5], are illustrated by many 
examples. 
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1 Introduction. 

This paper is concerned with the asymptotic stability properties of nonhnear 
switched systems defined by a finite collection {/i, . . . , /p} of smooth vector 
fields in M'^. They are assumed to share a smooth weak Lyapunov function V, 
hence to be stable at the origin, and we are looking for sufficient conditions 
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of asymptotic stability for certain classes of switching laws. 
Our stability hypothesis is similar to the ones of PH^tl^fTT]. In particular 
in jHEllTT] the vector fields are linear, the Lyapunov function is quadratic, 
and the asymptotic stability properties are closely related to the geometry 
of the union of some linear subspaces of R"^. 

In the present paper, we introduce in the same way two geometric subsets 
of M"' which turn out to be fundamental in the sense that they contain all 
the limit sets for two classes of inputs. More accurately let ]Ci = {Cf.V = 0} 
be the set where the vector field is tangent to a level set of the Lyapunov 
function V. We show in Section [8] that the limit sets are always contained 
in the union of the /Cj's. On the other hand, for the class of nonchaotic 
inputs (which are a generalization of inputs with dwell-time), the limit sets 
are included in the smaller set IJiLi where Aii is roughly speaking the 
largest /j-invariant subset of /Cj. 

The geometry of the union of the A^j's and the /Cj's is consequently the 
key point of our results. Of course these sets are no longer linear whenever 
the vector fields are not, and we are lead to approximate them by linear 
subspaces or cones. 

In the paper [3j the authors deal with another set included in the union of 
the /Cj's but generally much larger than the union of the A^j's (see Example [1] 
in Section H]). However they consider only dwell-time inputs and their results 
are improved by the distinction we introduce between the two categories of 
sets and inputs. 

The paper is organized as follows: basic definitions and notations are 
stated in Section |2l and some preliminary and technical results in Section |3l 
In Section HI we state a general result of asymptotic stability for nonchaotic 
inputs. We provide sufficient conditions of stability by means of some tangent 
objects in Section 13 The results are then refined in the analytic case (Sec- 
tion [6]) and in the linear one (Section [7]). Section |8] is devoted to asymptotic 
stability for general inputs and the particular case of two globally asymptot- 
ically stable vector fields is dealt with in Section [91 Finally, in Section [10] a 
necessary and sufficient condition for a planar switched system to be GUAS 
is stated. The results are illustrated by some examples in Section [TTJ 
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2 Statement of the Problem 



As explained in the introduction, we deal with a finite collection {/i, . . . , fp} 
of smooth vector fields on M."^ vanishing at the origin and assumed to share 
a smooth weak Lyapunov function V : — > M+. 

This means that V is positive definite and for each i G {1, . . . ,p} the Lie 
derivative Cj^V is nonpositive, so that V is nonincreasing along the solutions 
ofx = fi{x), i = l,...,p. 

An input, or switching signal, is a piecewise constant and right-continuous 
function u from [0,+oo[ into We denote by (a„)„>o the sequence 

of switching times (with = 0). In the particular case where the number 
of switches is finite we adopt the following convention: if u is discontinuous 
at ao < ■ ■ ■ < ttN and constant from gn, then we set a„ = oa? + (n — A^) for 
n > N. The sequence (a„)„>o is thus strictly increasing to +oo in any case, 
and u{t) is constant on each interval [a„,a„+i[. This value will be denoted 
by G {1, and the duration a„+i — a„ by 6n- 

As the input is entirely defined by the switching times and the values 
taken at these instants we can write 

u = (a„,u„)„>o. 

We consider the switched system 

x = fu{x),xeR'',ue{l,...,p} (S) 

Fixing a switching signal u gives rise to the dynamical system defined in M'^ 
by 

X = fu(t){.x). 

Its solution for the initial condition x will be denoted x) and x) 
will stand for the fiow of /j. 

As we are concerned with the stability analysis at the origin of the switched 
system given by ([S]), let us recall some stability notions : 

Definition 1 The switched system ^ is said to he 

1. uniformly stable at the origin if for every 5 > 0, there exists e > such 
that for every x G W^, \\x\\ < e, all inputs u and t > 0, ||$n(^, x)\\ < 6; 
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2. locally attractive at the origin if there exists S > such that for all 
X e W^, \\x\\ < 6 and all inputs u, a;) converges to the origin as t 
goes to infinity; 

3. globally attractive at the origin if for every input u and all x G M."^, 

converges to the origin as t goes to infinity; 

4- asymptotically stable at the origin if it is uniformly stable and locally 
attractive at the origin; 

5. globally asymptotically stable at the origin if it is uniformly stable and 
globally attractive at the origin. 

6. globally uniformly asymptotically stable (GUAS) at the origin if it is 
uniformly stable and globally uniformly attractive at the origin i.e. 

V£,(5>0,3T>0 s.t. \\x\\<5 ^\lt>T \\^u{t,x)\\<e. 

It is a well-known fact that the set {/i, . . . , fp\ being finite, hence com- 
pact, global asymptotic stability is equivalent to GUAS (see [2]). 
The vector fields are not necessarily forward complete but V being a weak 
common Lyapunov function, the switched system is uniformly stable, and 
all solutions of ^ starting in some neighborhood of the origin are forward 
bounded, hence defined for all positive times (however the /j's are forward 
complete whenever V is radially unbounded, see Proposition [1]). 
Before concluding this section, let us define some classes of inputs that we 
will consider in the sequel. 

Definition 2 (see f^) An input u is said to be chaotic if there exists a 
sequence ([tfc,tfc + T])fcgN of intervals which satisfies the following conditions: 

1- tk — ^fc^+oo +00 and r > 0; 

2. For all e > there exists /eq G N such that for all k > k^, the input u is 
constant on no subinterval of [t^, tk + r] of length greater than or equal 
to e. 

An input that does not satisfy these conditions is called a nonchaotic input. 

In the litterature, one often encounters inputs with dwell-time (an input 
u is said to have a dwell-time 5 > if for each n G N, 5„ > 5). Such an input 
is clearly nonchaotic. 
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Definition 3 An input u is said to satisfy the assumption H{i) if there exist 
a subsequence (anfc)fcGN (ind 6 > such that 



It is said to be regular if it is nonchaotic and satisfies the assumption H{i) 
fori = l,...,p. 

3 Limit Sets and Convergence Results 

For an input u and an initial condition x G M.'^, we denote by the set 

of w-limit points of {^u{t,x)] t > 0}, that is the set of hmits of sequences 
{^u{tk,x))k>o, where {tk)k>o is increasing to +oo. 

Since \^ is a Lyapunov function for each /j, i = 1, . . . ,p, it is clear that 
t G M+ I — y V{^u{t, x)) is nonincreasing, and we have the following result: 

Proposition 1 There exists a neighborhood W of the origin such that for all 
X G W and all input u, the solution starting at x is forward bounded and the 
uj-limit set VLu{x) is a compact and connected subset of a level set {V = R} 
for some R> 0. 

In particular if the Lyapunov function is radially unbounded (i.e. V{x) — > 
+00 as \\x\\ goes to +oo), we can choose W to be equal to M.'^. 

Proof : V has a positive minimum m on the unit sphere. 
Let us fix r G]0,m[ and let W be the connected component of {V < r} 
which contains (note that W is compact). In the case where V is radially 
unbounded r can be chosen arbitrarily in ]0, +oo[. 
Let x G W and u be an input. 

Since V is nonincreasing along the solution the trajectory $„(t, x), 

t > 0, is included in W, and is forward bounded. 

It follows that flu{x) is a compact and connected subset of W (see [TO]). 

It remains to show that fiu(x) is contained in a level set of V. 
The map t G M+ i — > V^($„(t, x)) being nonincreasing and nonnegative, has 
a limit i? > as t goes to +oo. 
It is clear that flu{x) C {V = R}. 



yk > 0, u 



i and > 6. 



□ 



5 



From now on W will be a connected neighborhood of the origin satisfying 
the properties of Proposition [H 

Next, we prove a uniform convergence result that will be used many times 
in the sequel and which is based on the notion of weak convergence of the 
inputs. 

Proposition 2 Let x G W, u an input, {tk)km C M+ a sequence increasing 
to +00 and r > 0. 

Consider the sequence {ipk)km defined by 

M^) = ^uitk + t,x) ,te[o,T],keN. 

Then {ipk)km admits a subsequence that converges uniformly to an absolutely 
continuous function (p : [0,r] — > Quix). 
Moreover ip satisfies 

ip{t) = if{0)+ / Vu;,(s)/,(<^(s))ds, Vt G [0,r] 
"^0 i=i 

where Wi : [0,r] — )■ [0, 1], i = 1, . . . ,p, are measurable functions such that 
Yl^=i = 1 almost everywhere. 

Remark 1 Proposition^^ shows that a "limit trajectory" is a solution of the 
convexified system. 

Proof : The switched system x = fu{t){x) can be rewritten as the affine 
control one 

p 

X = ^Vi{t)fi{x), 
i=l 

where v : [0, +00 [ — y B, and B = {ci, . . . , Cp} is the canonical basis of W. 
Consider the following functions: 

w''{t) = v{tk + t) and (pk (t) = $^ (4 + t , x) 

for t G [0,r], keN. 

Since the solution x) is forward bounded, up to a subsequence (v5fc(0))fcgN 
converges to a limit i G ^u{x) and by Proposition 10.1.5 of [12], (w^)fcgN con- 
verges weakly to a measurable function w : [0, r] — > lA where U is the convex 
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hull of B (this is equivalent to saying that > and ^f^j^ Wi = 1 almost 
everywhere) . 

Since + t,x) = $^fc(t, ^9^(0)), the conclusion comes from Theorem 

1 of [12\. 

□ 

The following lemma will also be useful in the study of the stability for 
general inputs (Section [8]). The notations are the same as above. 

Lemma 1 Let {w'')km C £°°([0, r], i3) be a weakly convergent sequence and 

w G £°°([0,r],W) its limit. 

The following statements are equivalent: 

1. m{{t e [0,r]; w^{t) = 6^}) — > (resp. r) 

2. Wi = (resp. 1) almost everywhere. 

where m stands for the Lebesgue's measure on the real line. 
Proof : It suffices to write 

m({t G [0,r]; w^it) = e,}) = [ l{^,^,^}{t) dt 

Jo 

l{^^=iy{t) dt 

= I w^it)dt 
Jo 

and to conclude using the weak convergence. 

□ 




4 Stability Results for Regular Inputs 

In this section we state and prove one of the main results of the paper; 
but first we introduce very important subsets of M.'^ and establish relations 
between them and the a;— limit sets. 
For each i E {I, . . . ,p} we define the set A^j by 

Mi = {xe M^; VA; > 1, CiVix) = 0}, 
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where C^j^V = Cf^ . . . Cf. V. 

k times 

The following lemma is the centerpiece of the part of the paper concerned 
with nonchaotic inputs because it enables us to establish two fundamental 
facts. On the one hand the w-limit sets intersect Mi for an input satisfying 
Assumption H{i) (see Corollary [1]) and on the other hand, for a nonchaotic 
input every a;-limit set is contained in the union of the A^j's (see Proposi- 
tion [3]). A fortiori the cj-limit sets for regular inputs satisfy both statements. 

Lemma 2 Let x G W, u an input and {tk)keN C M_(. a sequence increasing 
to +00 such that {^u{tk,x))k£N converges to a limit i e fiu{.x). 
If there exists r > such that u takes the same value i E {I, . . . ,p} on each 
interval [tk,tk + t] then the limit i belongs to J^i. 

Proof : For each k eN, $„(tfc + r, x) = <l>i(r, $„(tfc,a;)), so that 

$„(tfc + r, x) — Yk^+oo $i(r, i). 

It follows that i and $j(r, £) are two cu-limit points of flu{x), and by Propo- 
sition [H that 

Since V is nonincreasing along the trajectory $j(-, i), we get 

VtG[0,r], V{<!>,{t,i)) = V{i). 
This implies that for each A; > 1, 

Finally i G Mi. 

□ 

Corollary 1 If an input u satisfies Assumption H{i), then 

Vx G w, a„(x) nTW, ^0. 

Proposition 3 Let x G W and let u he a nonchaotic input. Then 

p 

^u{x) C [jMi. 

i=l 
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Proof : Assume that 

p 

i=l 

Let i G fiu(x) \ Ur=i (tk)keN C M+ be a sequence increasing to 
+00 such that 

Let T > and set 

y^fcW = + t e [0,T], keN. 

By Proposition [2] and up to a subsequence, we can assume that (v?A:)fcGN 
converges uniformly on [0,T] to a continuous function ip : [0,T] — > 
Since is continuous and lJi'=i a closed subset, we can choose T > 

so small that 

p 

y.([o,T])nUM = 0. 

i=l 

The input u being nonchaotic, there exist a number r > and a sequence 
(sfc)fcgN such that for all k eN, 

• [sk,Sk + r] C [4,4 + T]; 

• u is constant on [sk, Sk + r]. 

Up to a subsequence, we can assume that there exists j G {1, . . . ,p} such 
that u is equal to j on each interval [sk, Sk + t], and the sequence (efc)fcgN = 
(^fc — Sfc)fcgN converges to a limit e G [0,T]. 

By continuity of and by uniform convergence of {'Pk)kmj the sequence 
{Vk{£k))keN converges to (p{e). According to Lemma|2]the point ip{e) belongs 
to Aij , which contradicts 

cpi[o,T])n\JM^ = f/}. 

i=l 

□ 

In [3] the authors showed that for all initial conditions x in W and for 
every input u with dwell-time, the cu-limit set is contained in the 

union of all the compact and weakly invariant sets which are included in 
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W n ljr=i{'^/i^ ~ 0} compact set M is said to be weakly invariant if for 
each X G M, there exists some i G {1, . . . and 5 > such that for either 
all t G [0, -5] or all t G [0, 5], x) G M). 

Proposition [3] is therefore a generalization of Bacciotti and Mazzi's result 
because the set UiLi general strictly contained in the set defined 

in [3]. Moreover it applies to a larger class of inputs. 

Example 1 (see Consider the linear switched system consisting in 



The set {C j^V = U {C f,^V = Qi} = {xi = 0} is invariant for the flow C1//2. 
Bacciotti and Mazzi's result says that for inputs with dwell-time, the u-limit 
sets are contained in {xi = 0}. 

On the other hand, computing gives A^i U A^2 = {0}. According to 

Proposition the switched system is asymptotically stable for every non- 
chaotic input (recall that the class of nonchaotic inputs is larger than the 
class of inputs with dwell-time). 

Notice that the set {xi = 0} is what we define as /Ci U IC2 (see Section\^. 

Now we give a sufficient condition of asymptotic stability for regular in- 
puts. 

Theorem 1 // the sets Aii satisfy the condition 

there exists a neighborhood V of the origin such that, for all R > 0, 

no connected component of the set {V = R} fl V fl IJiLi (C) 

intersects all the Aii 's, 

then for every regular input u, the switched system is asymptotically stable. 
In particular z/ V = W = M°' the switched system is globally asymptotically 
stable for every regular switching signal. 




and 




and 



Cf.,V{x) = -2x1 - 



2x\. 
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Proof : Since is uniformly stable at the origin, it suffices to check its 
attractivity for regular inputs. 

Let V be a neighborhood of the origin satisfying Condition ([C]). We can 
assume that V is included in W and is the connected component of < r} 
containing for some r > 0. 

Let X G V and let m be a regular input. 
Since V is nonincreasing along the solution $„(-,a;), we have flu{x) C V. 
We know from Proposition [1] that flu{x) is a connected subset of a level set 
{V = R} for some R> 0. Let us show that R = 0. 
Since m is a regular input, the two following facts hold: 

1. u being nonchaotic, fiu(x) C [J^^^Aii by Proposition [31 

2. As u satisfies H{i) for i = 1, . . . ,p, fl A^j 7^ for « = 1, . . . ,p by 
Corollary [H 

Therefore is a connected subset of {V = R} nV H IJiLi which 

intersects all the A^j's. Condition ([U]) implies R = 0. 

□ 

Remark 2 Note that Condition / fC]) cannot be fulfilled if the origin is not 
isolated in HiLi-^i- This provides a necessary condition for ( fCj) to hold. 

5 Approximation of the A^^'s 

In general the sets Aii are difficult to compute and Condition (jCj may be 
hard to check directly. 

It is of interest to approximate the Aii's by some "tangent" sets easier to 
compute like linear subspaces or cones. 

However the sets Mi are not necessarily submanifolds. Moreover d£j^\^(0) 
may be equal to zero, it is for instance the case for k = 1 because Cf.V has 
a maximum at 0. 

For these reasons we define Ik as the smallest integer (which depends on i) 
such that d'''' C'jV (0) 7^ 0. If such an integer does not exist we set Ik = 1. 
Note that li is necessarily even since Cf.V has a maximum at 0. 
For each i G {1, . . . ,p} consider the set 

Mi = pjker d^'=C'}y{0), 

k>l 
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where 

ker d^''C')y{Q) ^{ye W^; d^'^C'}.V{0) ■ [y]i^ = 0} 
([y]ik stands for (|^^^^^^^). 

k times 

The sets ker d''=>C).l^(0) are cones but not hnear subspaces in generaL 
Lemma 3 For each i e {1, . . . ,p}, we have 

Mi = {xe M'^; VA; > 0, £j'^+^V{x) = 0}. 
Proof : Let xeW^. For i > small enough and all N eW, 

ViUt, x)) = V{x) + + oit""). 

fe=i 

Since V is nonincreasing along solutions, the smallest integer k (if it exists) 
such that C)y{x) is odd, and C)y {x) < for this k. 
It follows that 

n{i:jrv=o}^n{>cr'^=o}' 

fe>0 fe>0 

and finally that 

M,= fl{4^V = 0}. 

fc>0 

□ 

Lemma 4 We have the following results: 

1. Let {xn)n>{) C M.j_ \ {0} a sequence converging to the origin. 
If ( "|| )n>i converges to a limit x, then x e Mj. 

\\Xn\\ 

In other words, every tangent vector to A4i at is in Mi. 

2. If MiH Mj = {0} then is isolated in M.i fl M.j i.e. there exists a 
neighborhood V of the origin such that A4i fl A4j nV — {0}. 

3. If M-i is a suhmanifold then ToM.i C Mj. In this case Mi can he 
replaced by ToAlj- 

4. ker d^Cf.V{Q) is a linear subspace. 
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Proof : 

1. For all k,n > 1, 

L)y{x^) = 4r (0) + i- d''^-4r (0) ■ + o{\\x^\\'>^). 

I'k- 

Since x„,0 G A^j, one has ChV{xn) = Chy{0) and 



d''=£^.r(0) ■ 




Taking the hmit as n goes to +oo, we get 

d'^4r(o) ■ [x]i, = 0. 

It follows that X e Mi. 

2. If is not isolated in Aii fl Aij, then there exists a sequence (x„)„>i 
in A^j n Aij \ {0} converging to 0. 

Up to a subsequence, ( ",| )n.>i converges to a limit x 7^ which 

ll-^n II 

belongs to Mj fl Mj by the previous item. 

3. Since Mj contains all tangent vectors to Aii at the origin, it contains 
the tangent space to Aii at 0. 

4. Cf^V has a maximum at so d^Cf-V{0) is a negative semi-definite 
symmetric bilinear form. It follows that the set of all isotropic vectors 
of d^£/.\^(0) is a linear subspace. 

□ 

Theorem 2 If no connected component of S{1) fl IJiLi ^« intersects all the 
Mi 's then Condition (C) is fulfilled. 

Proof : Let / be the set of all indices i for which there exists a continuous 
path in S{1) fl IJj=i joining Mi to Mj, and let J be the complementary 
set of / in {1, . . . ,p}. 

Necessarily J is nonempty and for alH G / and j G J, Mi fl Mj = {0}. 
By Lemma lU there exists a neighborhood of the origin V such that, for all 
i G / and j G J, V n A^, n Mj = {0}. 
It is clear that Condition (C) is satisfied. 
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□ 

Now we give an example of a vector field for which Ai is hard to compute 
but not M. 

Example 2 Let a : — > M_ be a smooth nonpositive map such that 
a{0) = 0, which implies that da(0) = 0. Consider the vector field f defined 

fi^) = Oi{x)x and the weak Lyapunov function V{x) = -^—^ — -. 

A straightforward computation gives Ai = {a = 0} (this set can be any closed 
subset o/M^ by Borel's Theorem). One also has d^CfV{0) = for k = 1,2,3 
so that M C ker dY/\/(0). But 

1 dY,V(0) . = g(0).f + g(0)4 + 2^(0)(xf.. + .,4) 

We can choose a{x) = x\ — x\ + (3{x) with = o(||a;|p) too complicated 
to compute Ai = {a = 0}. However, the previous computation gives M C 

{X2 = ±Xi}. 



6 The Analytic Case 

In this section we assume the vector fields and the Lyapunov function to be 
analytic. In that case the set Aii can also be defined as 

M. = {xe M^; Vt G 4, V{Mt,x)) = V{x)}, 

where is the maximal interval of definition of the solution ^i{-,x). It 
is shown in the next proposition that whenever Vj is a centre manifold for 
fi (see [7] for the definition and basic properties of centre manifolds), then 
locally around the origin the inclusion A^j C Vj holds and enables us to 
give sufficient conditions for asymptotic stability. Thanks to the principle of 
approximation at any order of centre manifolds (see [7]), these conditions are 
checkable in practice. 

Proposition 4 LetVi be a centre manifold for f^. Then there exists a neigh- 
borhood O of the origin such that 

M^noc Vi. 
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Proof : Since is stable at the origin, its differential d/j(0) at has no 
positive eigenvalue. Therefore we can choose a basis such that /, writes 

fi{x) = Ax + g{x) 

where A = d/j(0) is a block diagonal matrix consisting in two blocks, a.nxn 
block Ai, the eigenvalues of which lies on the imaginary axis, and a. m x m 
Hurwitz block A2. 

According to this decomposition we will write each x in M*^ as a; = {xi,X2) G 
M" X W. 

By definition Vj is locally the graph of a smooth map h : — > M™' defined 
in a neighborhood of the origin such that h{0) = and dh{0) = (see [7]). 

Let O be the connected component of {V < r} containing the origin 
for some r > 0. According to Lemma 1, page 20 of [3, and for r small 
enough, there exist two numbers C, fi > such that for all t > and all 
X = {xi,x2) e C, 

\\x2it) - xiit)\\ <Ce-^1x2-Mxi)|| 
where x{t) = $.j(t, a;). 

We can also assume that O is bounded and that h is defined on Cn(M" x {0}). 
The map h being continuous on the compact set On (M" x {0}), there exists 
a number M > such that 

Vx G O, \\X2 - h{xi)\\ < M. 

Let X = {xi,X2) G Aii n O. In order to prove that x G Vi, we show 
that X2 = h{xi). By analycity V{^i{t,x)) = V{x) < r for all t G 4. It 
follows that the trajectory {$j(t, x); t G Ix} cannot leave the compact set O 
in backward time (it is therefore defined for all t < 0). 
For each G N, set x'' = $i(-fc, x) and Ci = CM. Then for all t > 0, 

\\4{t)-h{x',m\<Ce-'^V2-h{x'l)\\ 
< Cie-^*, 

and replacing t by we get 

\\x2-h{x,)\\ = ||x^(A;)-/i(xt(A;))|| 

Finally X2 = h{xi) and x G Vj. 
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□ 



From Proposition HJ we deduce that all tangent vectors to Aii at the 
origin are contained in the tangent space to Vj at the origin which will be 
denoted by V^. Consequently in the analytic case we get the following results. 

Theorem 3 // one of the following conditions is satisfied: 

1. there exists a neighborhood O of the origin such that for all R> 0, no 
connected component of {V = R} (1 O (1 IJiLi intersects all the Vj 's; 

2. no connected component of S{1) fl IJiLi ^ intersects all the Vi's; 

then Condition (C) is fulfilled, and the switched system is asymptotically 
stable for every regular input. 

Proof : 1. =^ (C) follows from Proposition HJ 
2. =^ 1. From Proposition H] again we get Mj C Vi for i = 1, . . . ,p. There- 
fore the assumptions of Theorem [2] are satisfied as soon as no connected 
component of 5(1) fl IJiLi ^ intersects all the Vi's. 



Remark 3 1. The linear subspaces Vi are in general quite easy to compute 
because they are characterized by the linear part of the fi 's. 

2. In the case where Vi C Id (fCi stands for the set {CfV = 0}, see 
Sectionl^ then Aii = Vi and consequently Mi = Vi. Indeed, any locally 
positively invariant set included in JCi is contained in Mi. 

As well as in [5j we deduce from Theorem |3] some geometric sufficient 
conditions for asymptotic stability. They deal with linear objects and are 
quite easily checkable. 

Corollary 2 Assume that 



Then, the switched system is asymptotically stable for all regular switching 
signals as soon as one of the following conditions holds: 



□ 



p 



i=l 
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1. there exists i such that dimVi = 0; 

2. there exists i such that dirnVj = 1 and Vt C Vj =^ Vi = Vj; 

3. p = 2; 

I p>2 and dim(^f^, Vi) > Yfi=i dim V^^ - p + 1. 
Proof : Each condition implies Condition (C) (see [5j). 

Example 3 Let us consider the vector field f defined in M^"'"""'"'^ 6y 



□ 



xi = -X2 + y^^{z) 

X2 = xi- yi){z) 

y = -y - xiyip{z) + X2ip{z) 

z = Bz + {xl + xl + y'^)Bz 

where (p and ip are analytic functions with ip{0) = 0, the variable z belongs 
to R""*""*, and B is a Hurwitz matrix of the following form: 

^={c D 

We assume the nxn matrix A to satisfy + A = 0, the mxm matrix D to 
satisfy + D < and the pair (C, A) to be observable. These conditions 
ensure that B is Hurwitz (see ]^). 

The positive definite function V defined by V{xi, X2,y, z) = x^ + x^ + y"^ + 
zF z is a weak Lyapunov function for f . Indeed a straightforward computation 
gives: 

CfV{xi,X2, y, z) = -2?/2 + {i + xl + xl + y^)z^{B^ + B)z. 

As B^ + B <0, we obtain CjV <0 and: 

{CfV = 0} ={y = 0}x ker(5^ + B) 
= {y = 0} X R". 

On the other hand the plane P = {y = 0, z = 0} is a centre manifold for f . 
According to Proposition\^we obtain 

MCPClC = PxW. 
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Thanks to LaSalle's invariance Principle and because z{t) tends to zero as 
t goes to +00 the inclusions are global. This example can be refined in the 
following way. Let us first denote by Jq the vector field obtained by applying 
to f the diffeomorphism 

(xi, X2, y, z) I — )■ (xi, X2,w = y + x{- xj, z). 

The 2 -dimensional manifold o/M'^+"+'" defined by Vo = {w = xf — x^, z = 0} 
is a center manifold for fo, hence Aio C Vq. 

Now let g be the vector field obtained by applying the same diffeomorphism 
to the vector field F defined by: 

F{xi,X2,y,z) = {-xi,-X2,-y,-z) and let fi = {xl + xl)g. 

The conclusion is that the switched system defined by fo, fi is asymptotically 
stable for any regular input. Indeed the positive function 

W\{X\, X2, W, 2;) = X]^ + X2 + (w — + X2) ^ z z 

is a weak Lyapunov function for fo, fi, as shown by an easy but long compu- 
tation. Moreover A^i = {xi = X2 = 0} and consequently A^o H A^i = {0}. 

7 The Linear Case 

The paper [5] deals with the linear case but consider quadratic Lyapunov 
functions only. Actually Theorems 3 and 4 of [5j are direct consequences of 
the results of the previous sections. 

However we will show that our results also apply to linear systems with non- 
quadratic, but analytic and unbounded, Lyapunov functions. 
So let us assume the fields to be linear and the Lyapunov function to be 
analytic and radially unbounded. 

Fix a vector field fi. For every real or complex eigenvalue a of fi, let us 
denote by L(a) = ker(/j — alY the characteristic subspace of for this 
eigenvalue. We define 

Ea = L{a) if a e M 

Ea = (L(a) © L{a)) n M"^ if a ^ M 

where a is the complex conjugate of a, and we set 
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where 3?(a) stands for the real part of a. It is a well known fact that as soon 

as the real part of one of the eigenvalues of /j is positive, or in the case where 
the index of one of the eigenvalues whose real part vanishes is greater than 
one (that is the characteristic subspace is strictly larger than the eigenspace 
for this eigenvalue), there exists an x such that ||<l>i(^)^)ll tends to infinity 
as t goes to +00. 

As by hypothesis fi is stable at the origin, the space is equal to \^ © Vf 
and the restriction of fi to Vi is semi-simple (i.e. diagonalizable in C^). 
The subspaces Vi and are /j-invariant, so that Vi is also invariant under 
the flow of fi. It is consequently a centre manifold for fi, since the restriction 
of fi to vf is Hurwitz. 

Moreover, according to the previous decomposition of R.^, we can write 
fi{x) — (^^^^ where the real parts of ^I's eigenvalues vanish and A2 

(e^^'^xi\ 

Proposition 5 Mi = Vi = Vi. 

Proof : Let x = Xi + ^2 ~ ( e Mi. 

\X2j 

In order to prove that x eVi it suffices to show that ^2 = 0. 

Since A2 is Hurwitz, there exist C, /i > such that for all i e IR and all 

y e Vf, ||e*^2^|| < (:7e-'^*||y||. 

f e~^^^xi\ 

For each n>l, set x'^ — x'^ + X2 — ^i{—n, x) — I ) ■ 

y6 X2 J 

Since x e Mi and by analycity, y(x") = V{x) for each n > 1. As F is 

radially unbounded (x")„>i is bounded, and so is (x2)n>i- 

But 

IIX2II = ||$i(n,x^)|| 
= We^'^^xlW 

It follows that X2 — O and x eVi. 

Conversely, since Ai is semi-simple the matrices e^^^ are rotation ones in 
some Euclidean structure on V^. It is a well known fact that every point of 



n— >+cx) 
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the trajectory t i — > is recurrent. In particular there exists a sequence 
(tfc)fc>o increasing to +00 such that 

where Jy. stands for the identity matrix of Vi. Therefore for all x G 

V{e'''^^x) V{x), 
and V{e^^^x) being not increasing and by analycity we obtain x G M.i. 

□ 

Theorem 4 Assume that 

i=l 

Then, the linear switched system is globally asymptotically stable for all reg- 
ular switching signals as soon as one of the conditions (1-4) of CorollarylE 
holds. 

8 Stability for general inputs 

In this section we deal with general inputs, more accurately the stability 
results of [5] for possibly chaotic inputs are extended to nonlinear switched 
systems using the convergence results of Proposition [2] and Lemma [1] (see 
Section [3]). 

For each i G {1, . . . ,p}, we introduce the closed set containing the origin 

/Ci = {xGM7 Cfyix) = o}, 

and for a given input u, the subset of {1, . . . ,p} defined by 

i E Ju <^==^ 'rn{t > 0; u{t) = i} = +00 
(recall that m stands for the Lebesgue's measure). 
Proposition 6 For all x eW and all switching signals u 



20 



Proof : Assume by contradiction that there exists i G f^u(x) such that 
£ ^ UteJ (tk)k>o C. M+ be a sequence increasing to +00 and such 

that 

i= hm (^uitk,x). 

Fix T > and consider the sequence {ipk)k>o defined by 

VA;GN,VtG [0,r], ifkit) = <!>u{tk + t,x). 

By Proposition [2] and Lemma [H and up to a subsequence, {ipk)k>o converges 
uniformly on [0,T] to an absolutely continuous function ip : [0,T] — > ^u{x) 
satisfying for almost all t E [0,T], 

where for each i G Ju, Wi : [0,T] — )■ [0,1] is a measurable function and 
YliieJu '^i ~ ^ almost everywhere. 

Since (p is continuous, for T small enough, V5([0, T]) fl UieJ„ ~ 
Since is contained in a level set of V , we get for almost all t G [0, T], 

= ^V{^{t)) 



But for all t G [0,T], if{t) ^ [j-^j^ Ki and Cf.V{^{t)) < for i G 

It follows that for each i G J^, = almost everywhere which contra- 
dicts 

= 1 almost everywhere. 

□ 

Proposition 7 For all x eW and all inputs u: 
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Proof : Assume by contradiction that there exists i G Ju such that 

viuix) n /Ci = 0. 

Since ftu{x) is compact and /Cj is closed, the distance between those two sets 

IS positive, let e = > 0. 

Fix T > such that for each t > T, 

Since K := {y ^ R'^/ d{y,Qu{x)) < e} is a compact set which does not 
intersect /C,- there exists a > such that 



For each t > 0, 



V{K{t,x)) = V{x) + -^V{K{s,x))ds 

= V{x)+ [ dV(<l>„(s,x))-/,(,)($„(s,x))ds. 
Jo 

As is contained in a level set {V = R} for some R > 0, this integral 

converges as t goes to infinity and we get 

r+co 

R = V{x)+ / dV(<l>„(s,x)) ($„(s,x))ds 
Jo 

r+oo 

<V{x)+ / dV{K{s,x))-f^^s){K{s,x))ds 
Jt 

< V{x) + [ dV{^u{s, x)) ■ M^uis, x)) ds 

J{t>T\ u{t)=i\ 



'{t>T; u{t)=i} 

< V{x) — am{t > T; u{t) = i} = —oo, 



a contradiction. 



□ 



From Propositions [6] and [7l we deduce for general inputs a theorem similar 
to Theorem [1] for regular ones. 
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Theorem 5 Let J C {1, . . . ,p} be a nonempty set. 
If the sets /Cj satisfy the condition 

there exists a neighborhood V of the origin such that, for all R > 0, 

no connected component of the set {V = R} fl V fl UieJ (■^) 

intersects all the ICi, for i & J 

then for every input u such that Ju = J, the switched system is asymptoti- 
cally stable. 

In particular V = W = M*^ then the switched system is globally asymptoti- 
cally stable for every input u such that = J. 

Using the same technique of linearization as in the regular input case 
we can give sufficient conditions for ([K]) to hold. Set Ki = ker d'^Cf.V{0), 
i = 1, . . . ,p, and recall that these sets are linear subspaces (see Lemma H]). 

Corollary 3 Let J C {1, . . . ,p} be a nonempty set and assume that 

f]K, = {0}. 

Then, the switched system is asymptotically stable for all switching signals u 
such that Ju = J as soon as one of the following conditions holds: 

1. there exists i & J such that dim Ki = 0; 

2. there exists i & J such that dim Ki = 1 and Ki C Kj =^ Ki = Kj for 
each j G J; 

3. #J = 2; 

4. #J>2 anddim{J2iejKi) > E^^j dimi^i - #J + 1. 

9 The case of two GAS vector fields 

In this section, we are interested in asymptotic stability for all inputs of a 
system consisting in a pair of vector fields. They are of course assumed to be 
asymptotically stable at the origin (consider constant inputs) and denoted 
by /o and fi so that the switched system ([S]) writes 

i = (1 - u)fo{x) + ufi{x), x eR'^,ue {0, 1}. 
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Since the vector fields are asymptotically stable, we can choose a neighbor- 
hood W of the origin such that Vx G W and for i = 0,1, goes to 
as t goes to +00. 
We consider the set 

}C = jCq n iCi 

and we get: 

Proposition 8 For all x and all inputs u, 

n/c ^ 0. 

Moreover, if the vector fields and the Lyapunov function are analytic then 

VLu{x) C /C. 

// the vector fields are globally asymptotically stable and V is unbounded, 
one can take W = . 

Proof : Assume by contradiction that VLu{x) \ /C 7^ 0. 
Let £ G 0.u{x) \/C and let {tk)ken C IR+ be a sequence increasing to +00 such 
that 

Since VLu{x) C /Cq U /Ci we can assume without loss of generality that [ G 
/Co \ /Ci. 

Fix r > and consider the sequence {'{)k)km defined by 

<^fc(t) = ^u{tk + t,x), t G [0,r]. 

By Proposition [21 up to a subsequence, (v5fc)fceN uniformly converges on [0, r] 
to an absolutely continuous function : [0,t] — )■ VLu{x) satisfying almost 
everywhere 

0=(l-A)/o(^) + A/i(^) 

where A : [0, r] — y [0, 1] is a measurable function. 
We can choose r so small that 

<^([0,r]) C/Co\/Ci. 
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As ilu(x) is contained in a level set {V — r} for some r > 0, we get for 
almost all i e [0, r] 



^{i-x{t))Cf,v{^{t)) + x{t)CfMt))- 

But (^([0,t]) n/Ci = 0, and £f,V{f{t)) < for all t e [0,r]. 
Consequently X{t) — for almost all t e [0, r] and 

= /o((^) i.e. Vt e [0, r], ip{t) = $o(t, 0- 

In the analytic case this implies > V{^o{t,£)) — r, and ^o{t,£) cannot 
converge to as i goes to +oo. 

In the smooth case let us assume that fl /C = 0. Let us first notice 

that the limit trajectory can be extended to any interval [0,T[ hence to 
[0, +oo[. The assumption 0.u{x) (lIC — $ implies then that (p{t) e ICo\ICi for 
t > 0, hence that (p{t) — ^Q{t,£) for t > 0. The conclusion comes from the 
same contradiction that ^Q{t,£) cannot converge to as i goes to +oo. 

□ 

Corollary 4 Assume that the vector fields Jq and fi are globally asymptot- 
ically stable and that V is radially unbounded. If K. — {0} then the switched 
system is GUAS. 

10 Planar analytic switched systems 

In this section we give a necessary and sufficient condition for a planar ana- 
lytic switched system consisting in two globally asymptotically stable subsys- 
tems to be GUAS under our usual assumption of existence of a weak common 
Lyapunov function. 

Consider the analytic planar switched system 

i = (1 - u)fo(x) + ufi(x), X e R^ e {0, 1} (P) 

where /o, /i are two globally asymptotically stable analytic vector fields and 
y is a weak analytic Lyapunov function. 
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We assume V to be radially unbounded and dV{x) to vanish at x = 
only, which implies that for each R > 0, the set {V^ = R} is a one-dimensional 
submanifold. 

It is a well-known fact that ([P]) is GUAS if and only if the convexified planar 
switched system, obtained by replacing u G {0,1} by u G [0,1], is GUAS 
(see [21E]). 

In [B] the authors consider the set 

Z = {x eR' : det{fo{x), h{x)) = 0} 

where the vector fields are colinear. Under generic conditions they give a 
necessary and sufficient condition for a planar nonlinear switched system to 
be GUAS, a necessary condition being that the set {x G Z, {fo{x), fi{x)) < 
0} is empty. 

This condition turns out to be also sufficient under our hypothesis. 

Theorem 6 Under our hypothesis the following statements are equivalent: 

1. the switched system is GUAS; 

2. the set {x E Z : {fo{x), fi{x)) < 0} is empty; 

3. the set {x E IC : {fo{x), fi{x)) < 0} is empty. 

Proof : 1.^2.Letye{xEZ: (/o(x), < 0} ^ 0. 

There exists Uq G [0, 1] such that (1 — Mo)/o(i/) + = 0. The point y 

is therefore an equilibrium of the convexified switched system for the input 

U = Uq. 

The convexified system is not GUAS, and neither is System (iPj) . 

2. =^ 1. Assume that {x e Z : (/o(a;), /i(a;)) < 0} = 0. 
Let X G and u an input. Assume by contradiction that Qu{x) 7^ {0}. 
Let (p : [0, +00 [ — y Qu{x) be a limit trajectory as in Proposition [21 
There exists a measurable function A : [0, +oo[ — > [0, 1] such that 

= (1 - ^)/o(v5) + a.e. 

The subsystems and the Lyapunov function being analytic, we know from 
Proposition [8] that flu{x) is contained in /C so that C Z. Indeed, 

for each y E JC \ {0}, CfgV{y) = Cf^V{y) = and this is equivalent to 
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fo{y),fi{y) e ker dV{y). But dV{y) 7^ 0; it follows that fo{y) and fi{y) are 
colinear and that ]C C Z. In particular, <^([0, +oo[) C Z. 
Since {x e Z : {fo{x), fi{x)) < 0} = 0, for all y e Z \ {0} 

fi{y) = a{y)h{y). where a{y) = > 0. 

ll/o(y)ll 

It follows that 

with 1 — A + Xa{ip) > 0, so the trajectories {(pit) : t > 0} and {$o(^) V^(0)) ■ 
t > 0} are the same which contradicts the global asymptotic stability of /q. 
Consequently the switched system is GUAS. 

2. =^ 3. comes from the fact that K, (1 Z. 

3. =^ 2. It suffices to show that {x E Z : {fo{x), fi{x)) < 0} C /C. 

Let y e {x e Z : (/o(x), < 0} and let A g]0, 1[ such that (1 - 
A)/o(z/) + A/i(i/) = 0. Then < -A£/,(y) = (1 - \)Cf,iy) < 0, and 
Cf,V{y) = Cf,V{y) = 0, i.e. y^K. 

□ 

Corollary 5 If for all a; G (/o(a;), > 0, then ^ is GUAS. 

As the next example shows, the previous theorem is no longer true without 
the analycity hypothesis. 

Example 4 Consider the smooth vector field 

«w - (;?) 

whose trajectories are circles around the origin, and the closed sets Fi = 
{xiX2 > 0} and F2 = {xiX2 < 0}. 

By Borel's Theorem, there exists two smooth functions ipi : — > 
i = 1,2, such that Fi = (p~^i{0}). 
Then we consider the vector fields 

fi{x) = -(piix)x + g{x), i = l,2 
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and the weak Lyapunov function V{x) = x\ + x\. 

It is easy to see that Ki = Fi, K, = Z = {xi = 0} U {x2 = 0} and for each 

xez, {fi{x)j2{x))>0. 

Thus all hypothesis of Theorem are satisfied except analycity of the vector 
fields. However the switched system is not GUAS since it admits periodic 
trajectories. 

11 Examples 

Example 5 Consider the following analytic vector fields on M? , 

f,{x) = {xi-xif 

and 

f2{x) = {xi-xif 

Then V{x) = x\ + x\ is a weak common Lyapunov function which is radially 
unbounded, 

Cf,V{x) = -2{xl + xl){xl-xl)\ 

and 

Cf,V{x) = -2{xl + xl){xl-xlf. 

It follows that Cf^V{x) = if and only if x\ — x\ = But all these points 
are equilibrium so that 

Mi=lCi = {x\-xl = 0}. 

Similarly Cf2V{x) = if and only if x\ — x\ = and 

M2 = 1C2 = {xl -x\ = 0}. 

For < R < 2, no connected component of {V = R} fl (A^i U A^2) intersects 
Ail and M.2. By TheoremUlthe switched system is asymptotically stable for 
all regular input. 

Notice that we cannot conclude using centre manifolds because the linear parts 
of fl and f2 at the origin vanish. 
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Example 6 Consider the following vector fields on M^, 

fi{x) = 

and 





-X2 



X1X2 



-X2 - x\ 



f2{x) - 

The weak Lyapunov function V{x) = x\ + x\ is radially unbounded, and 

Cf,V{x) = Cj,V{x) = -2x1 

From 

C)^V{x) = -A{xl + X2xl + 2x1), 

follows that A^i = {x2 = 0} and M.2 = {0}, and that the switched system is 

globally asymptotically stable for all regular switchings. 

We could conclude using centre manifolds but the conclusion would be only 

local. 

Indeed Vi = {x2 = 0} and V2 is the graph of a map X2 = —x\ + 0{x\) 
(see ff^l). 

It follows that Condition 1 of Theorem is satisfied and that the switched 
system is asymptotically stable for all regular inputs. However we cannot say 
anything about the region of attraction. 

Example 7 (see IT^) Now we consider 

fi{x) - 

and 



2 

xl — 2x\ 



X3 



h{x) = 

Here V{x) = x\ + x\ is a weak common Lyapunov function. Indeed, 

Cf,V{x) = -8x1 

and 

Cf,V{x) = -8x1. 

It follows that /Ci = {x2 = 0} and IC2 = {xi = 0} so that /C = {0}. 
According to Corollary^ the switched system is CUAS. 



29 



Example 8 (see J^j Consider the switched system consisting in the two 
following vector fields 

and 

where k is an odd integer. 

The map V{x) = x\ + x\ is a weak common Lyapunov function. Indeed, 

Cf,Vix) = Cf,V{x) = -2x',^\ 

Then Aii and M.2 are contained in the set /Ci = /C2 = {^2 = 0}. 
We know from Proposition^^ that for all inputs u, 

Vx e M^ Qu{x) C {x2 = 0}. 

But each limit set is connected and contained in a level set of V, hence re- 
duced to a point. 

Ifu satisfies Assumption H{i) for at least one i G {1, 2} then for each x G M^, 
consists in an equilibrium point for the vector field fi which implies 
that VLu{x) = {0}. 

So the switched system is globally asymptotically stable for all inputs satisfy- 
ing H{i) for at least one i G {1, 2}. 

Example 9 Consider the switched system consisting in the two following 
analytic vector fields 

and 

/.w^(-ir-). 

The function V{x) = x\ + 2x'^ is a weak analytic common Lyapunov function. 
Indeed, 

Cf,V{x) = -Axt 

and 

Cj.Vix) = -8x1 
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It follows that K, = {xi = 0}, so that Condition ( fXj) is not fulfilled. 
However the LaSalle invariance principle tells us that the vector fields are 
globally asymptotically stable, and on the other hand, for each x G /C, f2{x)) 
X2 > 0. According to Theorem\^ the switched system is GUAS. 

Example 10 Consider the three following analytic vector fields: 

= I Xi 

-X3 - x\ 



/2(x) 



-X\ + 2x3 — 2X2 COSXi^ 
/3(x) = I XiCOSXi 

-3:3 

and the analytic Lyapunov function V{x) = x^ + 2x1 + x"^. It is easy to see 
that Vi = {x3 = 0}, V2 = {xi = X2 = 0} and V3 = {xi = X3 = 0} so that the 
switched system is asymptotically stable for regular inputs by Theorem (or 
Condition 2 of Corollary\^. We have 

Cf,V{x) = -2x1 

Cf^V{x) = -2x1 - - 2x1x1 

Cf^V{x) = -(xi - X3)^ 

thus /Ci = Vi, /C2 = V2 and /C3 = {xi = X3}. It follows by Theorem\^ that 
the switched system is globally asymptotically stable for all inputs u such that 
J^. = {1,2,3}. 
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